Планирање изградње продавница

За \(N\) кућа у једном селу које се налазе крај главног пута дата су растојања у метрима од улаза у село, и то редом, од најближе до најудаљеније куће. За две куће кажемо да су блиске ако њихово међусобно растојање није веће од задате вредности \(R\). У селу се у неким кућама граде продавнице које треба да опслуже све куће. Прва продавница се поставља у најближу кућу улазу у село и она опслужује све куће иза ње које су јој блиске, наредна продавница се поставља у прву следећу неопслужену кућу и она опслужује све куће иза ње које су јој блиске и тако даље. За сваку продавницу одредити број кућа које ће опслуживати као и укупан број продавница.

Улаз

У првој линији стандардног улаза налази се број кућа дуж пута, \(N\) (природан број мањи од \(50000\)), а у другој растојање \(R\) (природан број). У трећој линији се налази \(N\) растојања кућа од улаза у село и то редом, од најближе до најудаљеније куће (то су природни бројеви раздвојени размаком).

Излаз

На стандардном излазу се прво, за сваку продавницу, у по једној линији, наводи број кућа које опслужује (природан број), а затим у последњој линији и укупан број продавница.

Пример

Улаз

10
50
5 19 31 39 52 66 100 118 140 166

Излаз

5
2
3
3